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Abstract. An Adinkra is a class of graphs with certain signs marking its ver- 
tices and edges, which encodes off-shell representations of the super Poincare 
algebra. The markings on the vertices and edges of an Adinkra are cochains for 
cubical cohomology. This article explores the cubical cohomology of Adinkras, 
treating these markings analogously to characteristic classes on smooth mani- 
folds. 
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1. Introduction 

Supersymmetry is a feature of some theories of interest in high energy parti- 
cle physics. It posits that the physical fields in nature form a representation of 
an algebra called the TV-extended super Poincare algebra, which is defined given 
two positive integers N and D (the number D represents the dimension of space- 
time) [25] • 

In recent years it has become apparent that even for D = 1, the representa- 
tion theory is surprisingly intricate[IJ [2j [10l El [TH [16l [20l [2H [12 [23]. In 2004, 
M. Faux and S. J. Gates introduced a graphical diagram called an Adinkra to de- 
scribe some commonly studied representations of the super Poincare algebra in 
D = 1 dimensions[10 . These diagrams are directed graphs, where the vertices 
and edges have certain markings and colorings. An Adinkra is similar in spirit 
to the concept of a Cayley graph or a Schreier graph in combinatorial group the- 
ory (see, for instance, Sec. 1.6 of QJ5]). These Adinkra diagrams have broadened 
our knowledge of the representation theory of the super Poincare algebra in one 
dimension^ EJ El [24] . 

In this paper, we will show how a certain combinatorial cohomology theory on 
the Adinkra, called cubical cohomology, can be used to determine which kinds of 
markings are possible. 
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1.1. Marked Graphs and Adinkras. To define an Adinkra, it is first necessary 
to describe the kinds of markings to be put on vertices and edges. 

A directed graph consists of V, a finite set of vertices, and a set of directed edges 
E £ V x V . If e is an edge, and e = (v, w), then we say e points from v to w, and 
e is incident to both v and w. 

A bipartition is a partition of V into Vq U V±, so that each edge of the graph 
is incident with one element of Vq and one element of V\ . The elements of Vq are 
called bosons and the elements of V± arc called fermions. We draw the elements of 
Vq as empty circles, and the elements of V\ as filled circles. A graph together with 
a bipartition is called a bipartite graph. 

Fix a positive integer N. We choose N colors, one for each of the numbers in 
{1, . . . , N}. An edge coloring is a mapping x '■ E — s> {1, . . . , N}. We draw each edge 
e £ E using the color corresponding to x( e )- 

A dashing is a mapping /i : E {0, 1}. The edge e £ E is drawn with a solid 
line if /i(e) = and drawn with a dashed line if fi(e) — 10 

In this paper, we use the term marked graph to mean a directed graph, together 
with a bipartition, an edge coloring, and a dashing. An example of a marked graph 
is Example ll.il 

Given a marked graph and a subset J C {1, . . . , iV}, we can take the subgraph 
given by the same vertex set, but for the edge set take E' — that is, the 

edges whose colors are in J. The bipartition of the vertices will be the same and the 
colorings and dashing of the edges will be restricted to E' . Connected components 
of this marked subgraph will be called J-color-faces of the marked graph. If k is an 
integer with < k < N, a k-f&ce is a J-color-face where # J — k (the cardinality 
of a set J is denoted by #J). 

A circuit is a connected marked graph where each vertex is incident to exactly 
two edges. A quadrilateral is a circuit with 4 vertices. 

An Adinkra is a marked bipartite graph with the following properties [10]: 

(1) (Color-regular) For every vertex v and color j £ {1,...,JV}, there is a 
unique edge incident with v of color j. 

(2) (Square) Every 2-face is a quadrilateral. 

(3) (Non-escheric) Suppose / is a 2-face. In traversing the boundary of / in 
either direction, the same number of edges are oriented along the direction 
of the path as are oriented against the pathQ 

(4) (Odd) Every 2-face has an odd number of dashed edgesd 

Example 1.1. Consider the following Adinkra for N = 3: 



This is equivalent to the notion of a signed graph, defined by Frank Harary |13l , where +1 
and —1 are used instead of and 1. The difference is that we will use additive notation instead 
of multiplicative notation for the group of order 2. The relationship of dashed edges with the 
supersymmetry representation actually suggests the multiplicative notation, and it may be that 
future work will motivate a switch to this notation, but since the purpose of this paper is to 
establish the relationship to cohomology, the additive notation will be used. 

2 The term non-escheric is a reference to what was called an "escheric Adinkra" in I10| that 
satisfied a modified super Poincare algebra with central charge, which itself is a reference to the 
M. C. Escher drawing, Ascending and Descending. 

^tn the language of Hararv[l3]. every 2-facc is negative. 
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Given an Adinkra, and a vertex v in the Adinkra, a vertex switch produces 
another Adinkra identical to the first, except that every edge incident with v changes 
dashedness; i.e., if it was dashed, it becomes solid, and vice versa. A vertex switch 
does not change the oddness of the dashing since every 2-face either does not contain 
the vertex being switched (in which case nothing happens to the edges in it) or it 
does, in which case two edges are switched. Therefore, the result is an Adinkra. 

Example 1.2. If we do a vertex switch on in the previous example, we get the 
following Adinkra. Note that each 2-face still has an odd number of dashed edges. 



1.2. Purpose of this paper. The purpose of this paper is to characterize the odd 
dashings on an Adinkra, up to vertex switches. The machinery to understand this is 
cubical cohomology, which is a combinatorial counterpart to simplicial cohomology, 
but using cubes instead of simplices. 

This paper fits into a program to classify all Adinkras, as follows. Since the dis- 
joint union of Adinkras is an Adinkra, it suffices to describe connected Adinkras. 
If we ignore the direction of the edges and the dashings, so that we are considering 
only the underlying undirected graph with the edge colorings, then these are ob- 
tained by taking the quotient of a cube by a binary doubly-even code[9]. The ways 
of assigning the directions of the edges were explored in the "Hanging Gardens" 
theorem [3]. This paper solves the problem of identifying the ways in which the 
dashings may be chosen, up to vertex switches. 

1.3. Review of Codes. In this paper all codes will be binary linear block codes 
of length N. That is, they are linear subspaces of (%2) N as vector spaces over Zg. 
We review a few basic concepts in the theory of codes to establish notation and 
conventions. The interested reader can find a thorough introduction to the theory 
of codes in [T3] . 

If C C (Z2) N is a code, then elements of C are called codewords. If a codeword 
w = (wi, . . . ,Wn) 6 (li2) N , the weight of w, denoted wt(w), is the number of j 
with Wj = 1. An even code is one where all codewords have even weights. A doubly 
even code is one where all codewords have weights divisible by 4. 
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A basis for C is called a generating set. A generating set is not unique, but all 
generating sets have the same cardinality: the dimension of the code, denoted as 
k 7 which is the dimension of C as a vector space. If a code is a binary linear block 
code of length N of dimension k, it is called an [N, k] code. 

A generating set is often arranged as rows of a matrix, called the generating 
matrix. Given two generating matrices for C, there is a sequence of row operations 
taking one generating matrix to another. 

2. Cubes 

Throughout this paper, we will be using cohomology with Z2-coefhcients. Thus 
we can ignore orientation issues. 

The A-dimensional cube (also called an A-cube) is the space I N = [0, 1]^. It 
has a natural CW complex structure with 3^ different cells, one for every element 
of the set {O,*,!}^ The * is a formal symbol that represents the interval [0, 1]. 
More specifically, if (xi, . . . ,xn) & {0, *, 1}^, define 

y f[0,l], if^=* 
3 \{xj}, ifxj^*. 

Then the geometric realization of (x\, . . . ,xn) is YljLi Yj- Let J = {j \ x j = *}• 
The cardinality of J is the dimension of the cell. For instance, if N — 5, then 
(*,1,*,0,1) represents a 2-dimensional cell with J = {1,3} and has geometric 
realization [0, 1] x {1} x [0, 1] x {0} x {1}. 

Given a cell (x%, . . . ,xpr) S {0, *,1} N , an integer j S {0, ...,N}, and a 6 
{0, *, 1}, we define the replacement operator 

Repl, Q (xi, . . . ,x N ) = (xx, . . . ,Xj-i,a,x j+ i, . . . , x N ). 

There is also an undirected graph whose vertices are the 0-cells (that is, the 
elements of {0, 1}^) and whose edges are the 1-cells (those elements of {0, *, 1}^ 
that have exactly one *). If (xi, . . . ,xn) is an edge, and j is the unique coor- 
dinate so that xj — *, then this edge connects the vertices RepLy (a;i, . . . , xn) 
and RepL,- ^(xi, . . . ,xjy). We color such an edge with color j. More generally, if 
(xi, . . . , xn) is any element of {0, *, 1}^, let J = {xj \xj — *}. Then (xi, . ■ . , xjv) is 
a J-color-face. We can form a bipartition on the vertices by saying that (x% , . . . , xn) 
is a boson if and only if an even number of the Xj are 1. 

Given a subset J C {1, . . . , N}, define "fj to be the unique monotonic bijection 
from {1, . . . , # J} to J. Given a J-color-face /, and n £ {1, . . . , # J}, and a G {0, 1}, 
define d"f — RepLj, ^ n ^ a {f)- If m < n, then 

u m ° u n u n-l ° u m- 

In this way, the A^-cube I N can be viewed as a cubical set, in analogy with 
simplicial sets. Cubical sets appear in the work of Kan [15]. though in those papers, 
the definition included degeneracy maps, and here those degeneracy maps are not 
needed. 

For each integer k define the group of fc-chains Ck{I N ) to be the free Z2-vector 
space spanned by the fc-dimensional cells of I N . If a is a fc-face, we define 

k l 

n—l a—0 
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This operator is extended linearly to all of C k {I N ) for each k (for a € Cb(J ) we 
define da = 0). It is straightforward to show that ddc — for all c. 

It was proved in [5] that every connected Adinkra is a quotient of the graph of 
I N by a binary linear code C of length N. Specifically, the quotients are realized 
by compositions of reflection maps of the following type. 

For every 1 < j < N, define the reflection map pj : {0, *, 1}^ — > {0, *, 1}^: 

J (xi,...,X N ), Xj = * 

Pj [ Xl ,...,x N )-^ lUv[i ;n ( . v) _ 

Let C be a code of length N. For each (ti, . . . , tjy) £ C, we define 

P(H,...,t N ) = Pi ■■■°P t N ■ 

In this way, C acts on the cells of I , and in particular, its 1-skeleton. The result in 
[9j is that every connected Adinkra has as its graph the quotient of the 1-skeleton 
of 7 by a code C . The map p x preserves the bipartition if and only if the weight 
of x is even, so the quotient of an A-cube by a code will inherit the bipartition if 
and only if the code is even. It was proven in [9] that a quotient of an A-cube by 
a code can be an Adinkra if and only if that code is doubly even. 

The complex of cells in the quotient has the structure of a CW complex which we 
call a cubical complex. Since the p x maps do not commute with the d% (they may 
send d° to d 1 , for instance), the result is not a cubical set, but as a CW complex, 
it is well-defined. 

For every word ifCwe extend p x linearly to a map (p x )# on chains. Then it 
is straightforward to check that 

(p x )# od{<r) =do(p x ) # (<j) 

by checking it explicitly for an arbitrary fc-cell a. Thus, we can define chain groups 
Ck{A) = Ck{I N )/C, and boundary homomorphisms d : Ck{A) — > Ck-i(A). Define 
the group of cycles Zk(A) to be the kernel of d : Ck{A) — > Ck-i(A), and the group 
of boundaries Bj~{A) to be the image of d : Ck+i{A) — > Ck{A). Define the cubical 
homology of A to be 

H k (A) = Z k (A)/B k (A). 

Similarly, we define the cochain groups C k (A) = Hom(Cfc,Z 2 ), or equivalently, 
the set of mappings from the set of fc-cells of A to Z2, with the structure of a 
Z2-vector space. Define d : C k — > C k+1 so that duj(c) = uj(dc). Again, d 2 — and 
we define cocycle groups Z k (A) to be kernels of d, and coboundary groups B k (A) 
to be images of d. Define the cubical cohomology of A to be 

H k {A) = Z k {A)/B k {A). 

Note that the definitions of H k (A) and H k (A) do not depend on the bipartition 
of the vertices or the coloring of the edges of A. 

Given an Adinkra A, we define the following special cochains ui k £ C k (A): if / 
is any A;-face, let uj k (f) — 1. We now show that duj k = 0. Let a be any J-cell with 
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|J| = fc + l. We write (in Z 2 ) 



dwfc(a) 



uj k (da) 
k 1 



£]T^(d» 



j=l a=0 
k 1 



EE 1 



j = l Q = 

(mod 2). 



Therefore € Z k (A), and we let iWfc = [uik] 6 -H rfe (A) be its cohomology class. 



A dashing on a graph can be recorded by a 1-cochain [i S C 1 (A) that assigns 1 
to every dashed edge and to every solid edge. 

Theorem 3.1. Let A be a quotient of a cube by a code. There exists an odd dashing 
on A if and only if wi = . 

Proof. For a dashing to be odd means for every 2-cell /, there must be an odd 
number of dashed edges around f.Iifi represents this dashing, then this is equiv- 
alent to the statement that fJ,(df) = 1 for all 2-cells /. This, in turn, is equivalent 
to dfi(f) — 1 for all 2-cells /; in other words, that d[i — u>2- Since dui2 = 0, the 
existence of such a fi is equivalent to whether or not u>2 — in H 2 (A). □ 

Example 3.2. When A is an N -dimensional cube, then since the geometric real- 
ization of A is a CW complex, cubical cohomology coincides with ordinary singular 
cohomology; and since I N is contractible, H 2 (A) = 0. Therefore ui2 = 0, and an 
odd dashing exists. 

Remark: Since previous work[9] has shown that the existence of an odd dashing is 
equivalent to the code C being doubly even, it must also be true that the condition 
u>2 = is equivalent to the code C being doubly even. As it happens, this can 
be proved directly in the following way: first identify the generators for H2{A). 
These will be certain unions of 2-faces in the Adinkra and will be determined by 
the codewords of C . Applying ui2 to these generators simply counts the 2-faces. 
This will be zero modulo 2 if and only if the codeword in question is weight zero 
modulo 4. 

The next question is that of uniqueness. There might indeed be two 1-cochains 
/ii and H2, with dfi\ — LJ2 — dfi2- These are both odd dashings. For instance, a 
vertex switch will change one odd dashing to another odd dashing. 

Proposition 3.3. Let A be a cubical complex, and /i an odd dashing. Let T be 
any set of vertices of A. Let fx be the 0-chain so that /r(«) = 1 for all v G T and 
/t(v) = otherwise. Then the dashing that results from fi of doing vertex switches 
for all vertices in T is + dfr ■ 

Proof. When T consists of a single vertex v, dfr is 1 for all edges adjacent to v. 
Thus, /i + dfx differs from /i precisely for those edges that are adjacent to v. 

The general proof then follows from iterating this procedure over all the elements 



3. Dashed edges 



of T. 



□ 
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Theorem 3.4. Let A be a cubical complex. Two odd dashings fi\ and M2 are 

related by a series of vertex switches if and only if M2 ~ Mi = df f or some 0-cochain 
f. Therefore, the set of odd dashings, modulo vertex switches, is in one-to-one 
correspondence with H l (A). 

Proof. Proposition 13.31 shows that if a series of vertex switches is done on then 
M2 = Mi + df. 

Conversely, if M2 = Mi + df, then by Proposition 13.31 the vertex switch based on 
the set / _1 ({1}) on Mi produces M2- 

Fix an odd dashing given by the 1-cochain Moj so that d/iQ — wa. Any odd dashing 
\x has d[i = u>2, so [i — fi is a 1-cocycle. The mapping m i— ^ [m — Mo] G 0^) is 
thus an afhne-linear bijection from the set of odd dashings modulo vertex switches 
toH\A). □ 

Remark: This is remarkably similar to the situation with spin structures on man- 
ifolds: the existence of a spin structure on an orientable manifold M is determined 
by the second Stiefel- Whitney class of the tangent bundle W2{TX) 6 H 2 (M; Z2). 
A necessary and sufficient condition for spin structures to exist is W2(TX) = 0, 
and the difference of two such spin structures is characterized by an element in 
H 1 (M;Z2), so that the set of spin structures is in bijection with H 1 (M; Z2). It is 
not clear whether the similarity with the criterion for dashed edges is significant, or 
merely coincidental. One possible connection is due to Cimasoni and Reshetikhin, 
where edge dashings on surface graphs correspond to spin structures [3] ■ 

Example 3.5. Since we know that H X {I N ) — 0, it follows that for N -dimensional 
cubes, there is only one odd dashing up to vertex switches. 

Example 3.6. We now consider a quotient of a A-cube by the code 

d 4 = {(0,0, 0,0), (1,1, 1,1)}. 

The graph is obtained by taking two copies of the 3-cube (colored black, red, and 
green), connected by blue lines representing the fourth color. When we identify 
antipodal vertices, we are left with only one 3- cube, and the blue lines connect 
antipodal vertices in the 3-cube. The result is the following: 




As a CW complex, the J^-cube is a J^-ball, with its boundary 3-sphere as its 3- 
skeleton. The quotient acts on the 3-sphere by antipodal mapping, and sends the 
4~cell to itself in a way that the boundary is two copies of the 3-sphere. Thus, the 
corresponding chain complex is that of the real projective space MP 4 . It is known 
that i? 1 (RP 4 ;Z2) = Z2, so there are two odd dashings up to vertex sign flips. 
These correspond to the chira^ and twisted chiral multiplets. We will show this in 
Example 1 6'. 61 once we have the more general theory in place. 



More precisely, the dimensional reduction to D = 1 of the D = 4 chiral multiplct 
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4. The Adinkra cohomology of a quotient of a cube 

4.1. Computation of Adinkra cohomology of a quotient of a cube. In this 
section we compute some homology and cohomology groups of a quotient of an 
./V-cube by a binary linear code C . 

Theorem 4.1. Let A be a quotient of an N-cube by a binary linear [N, k] block 
code C . Suppose the minimal weight of a non-zero codeword in C is greater than 
or equal to 4- Then we have the following. 

H (A) S Z 2 
Hi(A) - (Z 2 ) fe 

H°(A) = Z 2 
H\A) S (Z 2 ) fe 

Proof. When (w\, . . . , wn) E C is a codeword, the reflection p w on the A-cube has 
fixed points inside cells (x\ 1 . . . , xn) where Xi — * whenever Wi — 1. Since the 
minimal weight of a non-zero codeword in C is greater than or equal to 4, the fixed 
points of the action of C on I N lie only in cells of dimension 4 and higher. Thus, 
C acts freely on the 3-skelcton of I N (denoted I N ^), and therefore, jC is a 
geometric realization for A up to dimension 3. 

The computations of Hj~(A) and H k (A) for k < 2 involve only the cells up to 
dimension 3, and since I N ^/C is the CW complex corresponding to the cells up 
to dimension 3 in A, we have for k < 2: 

H k (A)=H k (I N ^/C:Z 2 ) 

and 

H k (A)^H k (I N ^/C;Z 2 ). 

Since is connected, this implies the result for H (A) and H°(A). 

Since is a covering space of I N W jC with covering group C, we have that 

7Ti (I N ^ /C) = C. By the Hurewicz theorem and the group isomorphism C = (Z 2 ) fe , 
this provides Hi (7 jv ( 3 ) /C) = (Z 2 ) fe . The universal coefficient theorem can be used 
to show that 

H X (! N{ ® /C) = (Z 2 ) fe . 

□ 

Remark: It is possible to prove that H 2 (A) = (Z 2 ) through a more involved 
argument, but that computation will not be used in this paper. 

4.2. Cohomology generators ej. In the previous section, we calculated the first 
cohomology group of an Adinkra A. But it will be useful to have specific generators. 
In this section, we define such generators, and these definitions do not depend 
on C being doubly even. The fact that these generate Hi does depend on the 
previous section, however. Also note that these are not, generally speaking, linearly 
independent. 

We define ei, . . . , ejv as follows: let ej be the 1-cochain that is 1 on all edges of 
color j, and on all other edges. 

Proposition 4.2. The 1-cochain ej is a 1-cocycle. 
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Proof. Let a be any 2-face. Then 

dej(a) = ej(da) 

2 

= XX^)+*i(ato) 

71=1 

The edge d^o is of color j if and only if 9°<r is. This implies that this sum is zero 
modulo 2. □ 

We will sometimes use the notation ej to denote the cohomology class represented 
by e,-. 

4.3. Lifting paths and squares. To represent homology classes in A it will be 
convenient to have a combinatorial version of path lifting. 

Lemma 4.3. Let A be a graph with edge coloring that is color-regular. Suppose 
vo is any vertex of A. Given a sequence of colors j\, . . . , j r> there is a unique path 
starting at vq of length r so that the ith edge in the path has color ji. 

Proof. This can be proved by induction on the length r of the sequence of colors, 
using the color-regularity property. □ 

Likewise, it will be useful to lift squares, and so we prove the following lemma: 

Lemma 4.4. Let A be a graph with edge coloring that is color-regular, and for 
which the 2-faces are quadrilaterals. Suppose vq is any vertex of A. Given two 
different colors i and j , and the graph G with edge colors 



s 


i 


R 


3 




3 


p 


i 


Q 



there is a unique mapping of G to A where P is sent to vq and edges are sent to 
edges of the same color. There is a unique {i, j}- color- face in A with this boundary. 



Proof. We first view this square as a path with sequence of colors i, j, i, j: 

i 3 i 3 

P Q R S T 

By Lemma l4~3l there is a unique path in A that lifts this path where P goes to 
vq. Since there are two colors, this path is part of an {i, j}-color-face a. Since the 
2-faces of A are quadrilaterals, the path must close, so that P and T go to the same 
vertex in A. Thus, the square G maps into A. The boundary of a is that path. □ 

4.4. Hi -generators P c . Theorem 14.11 savs that Hi(A) is isomorphic to the code 
C, but it will be useful to have a more constructive description of this isomorphism. 

Definition 4.1. Pick a vertex vq from the Adinkra A. Let w — [wi, . . . ,wn) £ C 
be a word of length N and weight r. Let 1 < ji < j'2 < • • • < jr < N be the integers 
so that Wj t = 1. 
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We use Lemma \4-.3\ to find a path V °P W in A starting from vo so that the ith edge 
is of color ji for all i. We interpret V °P W as a sum in Ci(A) of its edges. When vo 
is understood, we will write P w . 

Example 4.5. Example \3.6\ has a code {(0, 0, 0, 0), (1, 1, 1, 1)}. Take the codeword 
w = (1,1,1,1) , so that j\ < j2 < 33 < J4 is 1 < 2 < 3 < 4. Pick the bosonic 
vertex on the lower left of the diagram. The ordering of the ji means we go up from 
this vertex along color 1 (black), then to the right along color 2 (red), then to the 
back face using color 3 (green), then across the diagonal along color 4 (blue). Note 
that this brings us back to the starting point. This path is Pn^i^). The interested 
reader may verify that a similar path, starting at any other vertex, will also form a 
loop. 

Proposition 4.6. Fix a vertex vq in A. For every codeword w S C, V °P W is 
a 1-cycle. The mapping II: C —> H\(A) sending w G C to the homology class 
[ v ° Pw] £ H\(A) is a monomorphism, and if the minimal weight of a non-zero 
codeword in C is at least 3, then II is an isomorphism. 

Proof. There is a vertex x = (jci, . . . ,xn) in {0, 1}^ that goes to vq under the 
quotient of I N by C. Use Proposition 14.31 to find a path X P W in I N starting at x 
so that the ith edge is of color ji. Under the quotient by C, this path results in a 
similar path starting from vo so that the color of the ith edge is ji for all i. By the 
uniqueness of such a path, this must be V °P W . Since X P W ends at x + w and w € C, 
it must be that V °P W ends at vq. Therefore, V °P W is a cycle. 

We now show that the map II is a homomorphism. Suppose v and w are two 
words in C, with corresponding sequence of colors i\ < . . . < i q and ji < ■ ■ ■ < j r , 
respectively. 

Consider the color sequence i\, . . . , i q ,ji, ■ ■ ■ , jr- Write this sequence as fc°, . . . , h®. 
We obtain a path F° starting at vo following this sequence of colors. This path con- 
sists of a sequence of vertices v®, . . . , v° and edges e?, . . . , e° so that for each i, e° is 
incident with and vf, and is of color A:- 1 . As a homology class, [F°] = [P V ] + [P W ]. 

At each stage t, we perform a sequence of adjacent swaps, that is, for some index 
1 < n < s, we define 

{k 1 - 1 , if« = n + l 
fc^\, ift = n 
fc*^ 1 , otherwise. 

The choice of n at each stage t is given by the bubble sort algorithm to obtain for 
some t a sequence k\ that is non-decreasing. We can ensure that for no t do we 
swap identical colors. 

For each t, we produce a path F f starting at vq and following the colors in fef. 
More specifically, F* consists of a sequence of vertices «q = vq, . . .,v\ and edges 
e\ , . . . , e* with e* incident to v\_ 1 and vj and color kj, for all i. Consider the swap 
done at stage t, and let n be the index such that k l n = kl^\. If wc consider the 
vertex in F t ~ 1 , and let S be the square in A starting at v n -i with colors k l n 
and (see Prop. 14. 4p . then S is a face so that dS is the union of the edges 

4" 1 >4+ 1 i> e n: e n+i- Thus > F * = F ^ + S - In this h Y induction, [F l ] = [F°] 
for all t. 

Let t be the stage at which the k\ are non-decreasing. Then 11* consists of a 
path, possibly with backtracks when two adjacent colors are identical. Note that 
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runs of identical colors may be at most 2 edges long. When there is a backtrack 
corresponding to a run of 2 identical colors, then as an element of Ci(A), these 
two edges cancel, and the corresponding pair of colors may be deleted. The result 
of removing such pairs shows that IT' is the path starting at vq with colors corre- 
sponding to the non-zero entries in the codeword v + w. Since C is a finite group, 
this suffices to prove that II is a homomorphism. 

To establish that II has trivial kernel, let w = (wi, ... ,W/v) be any non-zero 
codeword, and let j be any index so that Wj = 1. Then 

r 
i=l 

and therefore, [P w ] =/= 0, and thus, II is a monomorphism. 

If the minimal weight of a non-zero codeword in C is at least 3, then Theorem 14. II 
applies and C and Hi (A) are vector spaces of the same finite dimension over Z2. 
Thus, II being a monomorphism implies it is an isomorphism. □ 

5. Classification of odd dashings modulo vertex switches 

Suppose we have an Adinkra A that is a quotient of an TV-cube by a doubly 
even code C. We know from Theorem 13.41 that the set of odd dashings modulo 
vertex switches is an afhne space modeled on H 1 (A), which, by Theorem 14. 1[ is 
isomorphic to (Z2) . We will now describe a particular isomorphism from the set of 
odd dashings modulo vertex switches to (Z2) . The point is to describe a complete 
invariant (si, . . . , s&) 6 CZ 2 ) N for the set of odd dashings modulo vertex switches 
which can be used in computations. 

Definition 5.1. Suppose ci, . . . , e& is a generating set for the code C . Pick a vertex 
vq of A. As in Section \4-4[ f or each i, let v °P Ci be the path starting from vq and 
corresponding to the colors indicated by Ci. For each /1 € C 1 (A) associated with 
an odd dashing, define v °s(fi) = (si, . . . , Sk) £ (Z2) with Sj equal to the number, 
modulo 2, of dashed edges of fi along v °P Ci - As before, when vq is understood, we 
can write s(/i)Q 

Example 5.1. In Example \4-5\ we followed a path that involved zero dashed edges. 
So s in this case is 0. The interested reader can try this with other starting points, 
and should note in this case that s is 1 if the starting vertex is a fermion, and if 
the starting vertex is a boson. 

Theorem 5.2. The map s from the set of odd dashings modulo vertex switches to 
{T,2) k is a bijection. 

Proof. First, note that s is unchanged under vertex switches, because 

S(fl + df) = S(fl) + df{P Ci ) = 8(ji) + f(dP Ci ) = + 0. 

Therefore the domain of s can be taken to be odd dashings modulo vertex sign 
switches. 

Now note that s is affine-linear. That is, if we let /xo be an odd dashing, then 
s(/i) — s(/io) is a linear function of /1 — /io- The map s is then a bijection if and 
only if the corresponding linear function is one as well. Since the dimensions of the 



More invariantly, but less convenient computationally, "°s((i) could be viewed as a linear 
functional on the code C. 



12 



C.F. DORAN, K.M. IGA, AND G.D. LANDWEBER 



domain and range are equal, the only thing we need to check is that the linear map 
is an injection. 

Suppose s(p) — s(/io) = 0; in other words, n(P Ci ) — Ho(Pci) = for all i. By 
linearity, fJ,(P c ) — fJ-o(Pc) — for all c e C. Therefore, \i — fio — in cohomology, 
and /x — /io = df for some / given by a sequence of vertex switches. □ 

Remark. Even though the paths [P Ci ] generate Hi(A), the application of /i to 
such a 1-cycle is not well-defined on the homology class; that is, it may differ when a 
path is modified to something homologous. The reason is that /i is not a 1-cocycle, 
since dfi is U2, not 0. 

Along these lines, note that the actual sequence s\,...,Sk depends on vq. It also 
depends on the ordering of the colors when lifting the sequence of colors to P Cj , 
which we chose by specifying j\ < ■ ■ ■ < j r . But if these choices are fixed for a 
given Adinkra, then this theorem says that s(n) is a complete invariant for dashings 
modulo vertex switches. We will consider the effect of changing vq in Section H>] 

5.1. Edge sign flips. To enumerate all Adinkras, it will be useful to find all odd 
dashings modulo vertex switches for a given Adinkra. This involves inverting the 
map s, meaning given a fc-tuple (si, . . . ,Sk), we wish to find an odd dashing /i. 
Actually, we assume that some other odd dashing [1q is already given, with some 
s(/zo) = (ffi, . . . , (Jfe). Then we describe what to do to /iq to change s(po) to any 
other fc-tuple. This will be achieved with what are called edge sign flips, described 
next. 

If we are given an odd dashing, and j is a color, then an edge sign flip of color 
j takes the dashing and reverses the dashing of all edges of color j. An example of 
this was reversing the dashing on the blue edges in Example 13.61 

Proposition 5.3. Let A be an Adinkra with odd dashing described by /ii G C 1 (A). 
Let j be a color. The result of an edge sign flip of color j is a dashing described by 
f-2 = Mi + £j ■ This resulting dashing is odd. If G is the generating matrix for the 
code, then s(/i2) is s(mi) plus the jth column of G, taken modulo 2. 

Proof. Recall that Cj takes the value 1 on every edge of color j, and on all other 
edges. Therefore, adding it modulo 2 to [i\ reverses every edge of color j. We recall 
that dtj = 0, so <i(/ii + ej) — d/j,\, so /12 is odd if /ii was. For each i we see that 

S»(/X2) " S»(A»l) = £j(P Ci ) = (Ci)j = Gij. □ 

More generally, we can consider a series of edge sign flips: for every word x = 
(xi, . . . , xn) S (%2) n w e perform an edge sign flip of every color j where Xj = 1. 

Theorem 5.4. Let A be an Adinkra that is an N-cube quotiented by a code C , and 
suppose A has odd dashing /iq. Let x G (Z2) be a word of length N . The result of 
performing a series of edge sign flips using the colors j where Xj — 1 on /io results 
in another odd dashing fi x . 

If we write x and s(/i) as column vectors, and G is the generating matrix for the 
code, then 

(1) s(fi x ) = s(no) + Gx (mod 2). 

Proof. The result of the series of edge sign flips using x on /io is 

JV 

tlx = ^0 +} j Xj€j. 
3=1 
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If w = (wi, . . . , wn) G C is a codeword, we take the above equation and evaluate 
it on the 1-chain P w , and the result is 

N 

s a (Hx) = s a (no) +^XjWj (mod 2) 
i=i 

for all a. In particular for the ith generating word of G, 

Wj = Gij, 

and then ([T]) follows from writing this statement in matrix form. □ 

We are now able to find an odd dashing for each fc-tuple (si, . . . , s&), using the 
following: 

Algorithm 1. Input: 

• a generating matrix G for a code C 

• a vertex vq of the Adinkra A = I N jC 

• an odd dashing /io on A 

• a k-tuple (si, . . . ,Sk) G (fL-i) N 

Output: an odd dashing fi on A with v ° s(/i) = (s±, . . . , Sk) 
Procedure: 

Use Gauss-Jordan elimination on G. Then G is in reduced row-echelon form, 
with leading Is in columns ji < ■ ■ ■ < jk- Compute u °s(/io). Let 

((71, . . . ,(7fc) = (s x , . . . ,s fc ) - s(^ ) (mod 2). 

Perform an edge sign flip on [Aq for color ji for every i with o~i = 1 . Let (i be the 
resulting dashing after all these edge flips are accomplished. 
By Theorem \5.4\ 

"MmH^M + ^i,...,^), 

which is (si, . . . , s^). 

Edge sign flips are powerful enough to generate all of the different odd dashings 
up to vertex switches, as we see in the following theorem. 

Corollary 5.5. Let A be a connected Adinkra, and let fi± and [ii be two odd dash- 
ings on A. There is a sequence of edge sign flips and vertex switches that turns \i\ 
into [i2- 

Proof. Every connected Adinkra is a quotient of an iV-cube by a code C. Let G 
be a generating matrix for C . Pick a vertex vq in the Adinkra. Apply the above 
Algorithm to G, v, fix, and 1, °s(/i2) ~ "°s(mi)i to find an odd dashing fj,^ with 
s(a*3) = s (a*2)- By Theorem 15.21 fi2 can be obtained from 123 by a series of vertex 
switches. □ 

6. Changing the starting vertex v 

We now have a complete invariant, "°s(/i), of the odd dashing. But it depends 
on the starting vertex vq. Let us consider the effect of changing vq on the fc-tuple 
"°s(/i). As before, we assume the Adinkra A is connected, and therefore, it is a 
quotient of I N by a code C . 

Let v\ be another vertex in A. There is a path P connecting vq to v\. If we 
follow the sequence of colors in P, we form a word x, where Xj = 1 if and only if 
color j appears in the path P. 
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Theorem 6.1. Suppose A is an Adinkra, with odd dashing given by \x. Let Do, 

V\, and x be as above. If we write x and s(ji) as column vectors, and G is the 
generating matrix for the code, then 

Vl s(fj,)= Vo s{n) + Gx (mod 2). 



Proof. As in the proof of Theorem 15.41 we actually prove that if w — (wi, . . . , w n ) 
is a codeword in C, then 



(2) 



N 

fi ( Vl P w ) = n P w ) + J2 x i w i ( mod 2 ) ' 
j=i 

We take for w each generator of C, that is, each row of the matrix G. Gathering 
this into matrix notation, we then would have the desired result. 

As before, let ji < ■ ■ ■ < j r be the integers so that Wj i = 1. 

To prove ([2]), first consider the situation where the x is all zeros except for a 
single 1 at position to. That is, x m — 1 and xi — for all i ^ m. 

Case 1: w m = 

If w m = 0, then consider the following diagram. 

3l h jr-l jr 



m 



Use Lemma 14.41 iteratively to map this figure into A with the bottom left vertex 
going to t>o, and the edges going to edges colored with the labels shown. The 
leftmost edge connects vq to v\. Then the bottom edge of this diagram goes to 
the path V °P W , and the top edge goes to the path Vl P w . Both of these paths are 
circuits, and so the left edge of this diagram matches the right edge. Let F be 
the sum of the faces that this diagram gets sent to in A. The boundary of F is 
Vo P w + V1 P W . Therefore we have (mod 2): 

fi(^P w ) = (i(°°P w + dF) 

= K v "P w )+KdF) 

= fi( v "P w ) + dfi(F) 

= fi{ V0 P w )+uj 2 {F). 

But L02{F ) is the number of 2-faces in F, which is r, the weight of the codeword 
w, which is even. Therefore (i( Vl P w ) = n( v °P w ) (mod 2). 
Case 2: w m = 1 

In this case, j n = to for some n, and we have the following diagram. 



vi Ji 



jn-l P .in 



Jr V 



Jn 



vo jl 



jn-l Q jn+1 



jr Vl 
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Again, use Lemma 14.41 iteratively to map this figure into A with the bottom left 
vertex going to vo, and the edges going to edges colored with the labels shown. The 
leftmost edge connects vq to v\. 

The path v ° P w is in the image of the path that goes from the lower left corner 
along the lower edge until the point Q, then going up to P, then going across the 
top edge to the point in the upper right. Similarly, the path Vl P w is in the image 
of the path that goes along the top from the upper left to P, then down to Q, then 
along the bottom edge to the lower right. Again, let F be the sum of the faces that 
this diagram gets sent to in A. As before, 

^P w )=fi( v op w )+uj2(F) (mod 2), 

but u>2(F), the number of 2-faces in F, is now r — 1, which is odd. Therefore 
p(^P w ) = p( v "P w ) + l. 

General case: We return to the situation where we consider words x with wt(ir) > 
1. We iterate the above procedure for every j so that Xj — 1. Note that p x is the 
composition of the pj for which Xj = 1. The result follows. □ 

6.1. Node choice symmetry. We have seen how the fc-tuple v °s([i) = (si, . . . , Sf.) 
captures the properties of p that are invariant under vertex switches. But it depends 
on the choice of a vertex Vq, as we have just seen. These vertices can sometimes be 
easily distinguished: for instance, some are bosons and others are fermions; some 
have many arrows pointing away from it, others have few; and so on. But in other 
cases, there is no property that can distinguish them, and these are node choice 
symmetries. 

Definition 6.1. A node choice symmetry of an Adinkra A is a permutation of the 
vertices and edges in A that preserves 

(1) the incidence relation between edges and vertices, 

(2) the bipartition (Vq,Vi) of the vertices, 

(3) the colors of the edges, and 

(4) the orientation of the arrows on the edges. 

That is, it preserves all the features of the Adinkra except for the dashedness. 

Let us assume A is connected. By the color-regular property of Adinkras, criteria 
1 and 3 in the definition guarantees that the permutation is determined uniquely 
by where it sends a given vertex vq (to, say, v±). The path from vq to v\ can be 
described as a word x G (%2) N ■ The permutation given by p x satisfies criterion 1 
and 3, and by uniqueness, must be the original permutation. Therefore, every node 
choice symmetry is given by p x for some x. 

Criterion 2 is equivalent to wt(x) being even, and criterion 4 can be described 
in terms of height assignments by saying that p x (v) and v have the same height 
(equivalently, the same engineering dimension) for every vertex v. This motivates 
the definition of the following code: 

Definition 6.2. The node choice code H of a connected Adinkra is the set of words 
x G {1^2) N so that for all vertices v in the Adinkra, p x (v) has the same engineering 
dimension as v. 

Note that H is a group under addition modulo 2, and is therefore a linear code. 
Suppose A is a quotient of I by the doubly even code C. Then C is a subgroup 
of H. The map x i-> p x describes an action of T-L on the Adinkra via node choice 
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symmetries, and C is the subgroup that acts trivially on the Adinkra. All node 
choice symmetries are obtained in this wayQ Criterion 2 implies H is an even code. 
There is a generating matrix H whose rows are the generating words for Ti. 

The point here is that by considering the invariant fc-tuple v ° s (fj), one might 
be under the impression that there are 2 k odd dashings on A = I N /C, where k is 
the dimension of the code C . But the node choice symmetries act on the vertices, 
and therefore on the possible fc-tuples by changing vq. If we identify the various 
possible fc-tuples, the result will give us invariants that identify the odd dashings 
on an Adinkra modulo vertex switches. 

Theorem 6.2. Let A be a quotient of I N by a code C with generating matrix G. 
Let H be the generating matrix for the node choice code. Let \x be an odd dashing 
on A, and let vq, v\ be vertices of A. There exists a node choice symmetry from vq 
to Vi if and only if there exists a column vector y so that 

GH T y = Vl s(fi) — v °s(n). 

Proof. If p x is a node choice symmetry, then since the columns of H T generate the 
node choice group, x can be written as H T y for some column vector y. The result 
then follows from Theorem 16. II □ 

Example 6.3. Consider the N — 6 example given below. This is an Adinkra but 
the arrows have been removed for the sake of clarity. Instead, the vertices have been 
placed at heights so that every arrow is assumed to point upward along its edge. The 
fact that this can be done is explained in [I]. 




3 


3 


th color 


1 




black 


2 




orange 


3 




red 


4 




purple 


5 




blue 


6 




green 



The code is d$, generated by 111100 and 001111. The generating matrix is thus 



G = 



11110 
1111 



°In [8] we defined the node choice group to be H, and a node choice symmetry to be an element 
of H, whereas by our definition, a node choice symmetry is given by the actual permutation p x , 
which is determined by an element in H/C. This distinction will not be relevant for our purposes. 
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Since de is two-dimensional, there should be 2 2 = 4 different dashings. The 

matrix G is not in reduced row- echelon form, but since we have 

as colums, we can see that the other 3 dashings can be obtained by edge sign flips 
with color 1, color 5, and with both, as illustrated below. 



There are no node choice symmetries, since any such symmetry must send the 
bottom node to itself. Because a node choice symmetry is determined by where it 
sends any one vertex, the only node choice symmetry is the identity. 

Take vo to be the lowest vertex, labelled A in the diagram. We trace a path with 
colors 1, 2, 3, then 4 (in that order) from vq and count the number of dashed edges, 
modulo 2. This is s\. We do the same with the colors 3, 4, 5, then 6 to get S2- 

Example 6.4. Now consider a different hanging of the same N = 6 Adinkra: 




A B 

In this case, G is the same, but there is now a node choice symmetry that sends A 
to B . This can be described as a path from A to B following color 1 (black), then 
color 6 (green). Hence, the matrix H is 

"11110 
H= 1111 
1 1 

The first two rows are simply the rows in G, to acknowledge that C is a subgroup 
ofH; they will be irrelevant anyway. We compute: 

1 
1 



GH 1 = 



Therefore the effect of a node choice symmetry on (si, s^) is to either do nothing, 
or to toggle both S\ and s%. We can thus use si + S2 as a complete invariant of 
dashings, modulo vertex switches and node choice symmetries. 

Example 6.5. We now consider the same N = 6 Adinkra, but hung as a valise; 
that is, all bosons on one level, and all fermions on the other. In this case, the 
arrows go from bosons to fermions, which in [lOj was termed a base Adinkra[] 



similar example could be obtained if the arrows go from fermions to bosons; this is the 
Klein flip of a base Adinkra. A base Adinkra or its Klein flip is called a Valise Adinkra. 
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(si,s 2 ): (0,0) 



1p2 

(0,1) 



V>3 
(1,1) 



1p4 

(1,0) 




,'7 

(1,0) 



(i,i) 



P3 94 95 9& 

( Sl ,s 2 ): (1,0) (1,1) (0,1) (0,0) (0,1) (0,0) 
Given any two bosons, there is a node choice symmetry that takes one to the other. 
Thus, the node choice group is the set of even weight words. This is generated by 
words of weight 2 where the Is are adjacent. 



H 



1 











1 
1 



GH 1 = 



Then we have 

10 
10 

and note that the columns span the whole space (Z2) 2 . In particular, a node sym- 
metry given by y — (0,0,0,1,0), corresponding to x — H T y = (0,0,0,1,1,0), 
involving followed by p§, will change the value of S\ without changing S2- Like- 
wise, y = (0,1,0,0,0), corresponding to x — H T y — (0,1,1,0,0,0), involving pi 
followed by p%, will change the value of S2 without changing s%. And doing both 
changes both s\ and S2- Therefore, the valise Adinkra for d§ has only one dashing 
up to node choice symmetries. 

Example 6.6. In the case N — 4 with the code generated by 1111, consider a 
valise Adinkra. There are two dashings, shown below. 



A i: 





X <p 2 93 94 

(1) (1) (1) (1) 



Color key: 



j 


jth color 


1 


black 


2 


red 


3 


green 


4 


blue 



The numbers in the parentheses are the values of Si(/i) at each vertex. For the 
Adinkra A\ on the left, every boson has s± = and every fermion has s\ — 1. We 
do an edge sign flip on any edge (in this case, blue) and obtain the Adinkra A2 
on the right, where every boson has s± — and every fermion has si = 0. Since 
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every node choice symmetry preserves the bipartition of the vertices, no node choice 
symmetry can swap the two, and so A\ and A2 are really different. Note that GH T 
is [ ] , which confirms this result. If we do a Klein flip on A\ ( swap Vq 
and Vi in the bipartition), then do vertex lifts so that the bosons are still on the 
bottom of the diagram, the result will be ( up to vertex switches ) A2 . 

The distinction between the two dashings is the same as that between the chiral 
and the twisted chiral superfield, except that the chiral and twisted chiral superfields 
are not Valise Adinkras. 

Example 6.7. Consider the valise Adinkra for N — 8 with C — eg: 

Ipl i>2 1p3 lp4 05 06 07 08 

(si , 82, s 3 , « 4 ) (o, 1,0, oxo, 1,0, 1x0, 0, o, oxo, 0,0, ixi,o,i,oxi,o, 1,1x1,1,1,0x1, 1,1, 1) 

si + s 3 : 




01 02 03 04 05 06 07 08 

(si,s 2 ,s 3 ,s 4 ): (1,1,0,1x1,1,0,0x1,0,0,1x1,0,0,0x0,0,1,1x0,0,1,0x0,1,1,1x0,1,1,0) 
S1 + S3: 1 1 1 1 1 1 1 1 



Color key: 



3 


jth color 


1 


black 


2 


red 


3 


green 


4 


orange 


5 


blue 


6 


purple 


7 


yellow 


8 


brown 



Here the generating matrix for es is 



G = 



1 


1 


1 


1 




















1 


1 


1 


1 




















1 


1 


1 


1 


1 





1 





1 





1 






The node choice code has generating matrix 



1 


1 























1 


1 























1 


1 























1 


1 























1 


1 























1 


1 























1 


1 




" 








1 
















1 











1 
















1 













1 


1 


1 


1 


1 


1 


1 
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Note that the first and third rows are the same, but other than that, the rows are 
linearly independent. Thus, node choice symmetries can produce 2 3 = 8 different 
s(ju) sequences. These correspond to the 8 bosons: note in the figure that the s(/i) 
sequences are listed at each vertex. As long as the symmetry sends bosons to bosons, 
we cannot alter S1+S3, which is truly invariant. But other non-trivial linear com- 
binations of the s a can always be changed. Hence, there are two distinct dashings 
on an N = 8 valise Adinkra that are a quotient of I s by the code es- 

The other dashing can be obtained by edge flipping any color, for instance Qs 
(brown): 

ipl 1P2 ip3 ip4 95 96 97 98 

(si,s 2 , S3 , s 4 ).- (0,1, 1,0/0,1, 1,1x0,0,1,0x0,0,1, 1x1,0,0,0x1,0,0,1x1,1,0,0x1, 1,0,1) 

S! + s 3 : 1 1 1 1 1 1 1 1 




<)\ (p 2 93 94 95 96 97 

( Sl ,s 2 ,s 3 ,s 4 ): (1,1,1,1x1,1,1,0x1,0,1,1x1,0,1, oxo, 0, 0, 1X0, o, o, oxo, 1, 0, 1x0, 1, 0, 0) 

si + s 3 : 

Example 6.8. Suppose more generally we have any connected Valise Adinkra A = 
I jC. The node choice code is the set E of even weight words in (12) N ■ The 
matrix H is then 

' 1 1 ••• 
1 1 ••• 
H _ 1 1 ••• 
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Let the ith row of H be denoted hi. 

Consider the generating matrix G for the code C . Let z be the length N word 
(1,...,1). 

The dimension D of the span of the columns of GH T can be determined by doing 
Gauss-Jordan elimination. This dimension is k minus the number of rows of Os of 
the reduced row-echelon form of GH T . Thus, D = k if and only if no non-trivial 
linear combination of the rows of GH T is zero. Such a linear combination can be 
done on G, resulting in a non-trivial linear combination of the generating words, 
i.e., a codeword w G C, with wH T = (here w is written as a row matrix). But 
unless w — or w — z, there will be a row of H, hi, so that 



N 



ijhi^j — 1 (mod 2). 



To see this, simply locate a column of w where w changes from § to 1 or vice versa. 
So the only non-trivial codeword w with wH T = is z. 

This demonstrates that if z g" C , then D = k, and therefore any s(/x) can be 
turned into by choosing vq appropriately. In other words, if z g" C, then there is 
only one odd dashing up to node choice symmetries and vertex switches. 

If z £ C , then since there is only one non-trivial w with Ylj—i Wjhj y j = 1 
(mod 2), there is only one row of Os in the reduced row-echelon form of GH T . 
Thus, D = k — 1. Choose the generating set for C so that z is one of the generating 
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words, say, the first one. Then si(/i) is not altered by any node choice symmetry 
(since all elements of % are even, they do nothing to z), but the other s a for a > 1 
can be turned into by choosing v$ appropriately. In other words, if z £ C , then 
there are two odd dashings up to node choice symmetries and vertex switches. 

Since C is doubly even, a necessary condition for z £ C is that N is a multiple 
of 4- And when N is a multiple of 4, if C is maximal, then z £ C, since otherwise, 
the span of C and z forms a larger doubly even code. 

This is in accordance to the following observations. First, valise representations 
of the N -extended super Poincare algebra are in one-to-one correspondence with 
supermodules of the Clifford algebra G1(0, N), which in turn are in one-to-one cor- 
respondence with representations of Cl(0, N + 1)[8]. Second, when N is a multiple 
of 4, there are exactly two isomorphism classes of such irreducible representations, 
and otherwise, there is just one such[18\. 

6.2. Dashing invariants. The results of the previous section indicate that the 
sequence (si, . . . , Sk) does not in general work as an invariants for a dashing, because 
of node choice symmetries. But the methods of the previous section also suggest 
a solution: find linear combinations of the Sj that are invariant under every node 
choice symmetry. 

Algorithm 2. Input: code generator matrix G and Node choice code generator 
matrix H 

Output: A set of linear combinations of the Si that is invariant under node choice 
symmetries 
Procedure: 

Create an augmented matrix, consisting of GH T on the left, and a k x k identity 
matrix on the right. 

Perform Gauss-Jordan elimination on this augmented matrix. 

For each row of the resulting matrix where the left side has only zeros, we will 
create an invariant. On such a row, look on the right side of the matrix. For each 
column i on the right with a 1, include a summand Si. 



Example 6.9. Take the N — 6 Example \6.4\ above. Here we have 

GH T 



1 
1 



which we augment with an identity matrix, as demanded in the algorithm: 



' 





1 


1 


" 








1 





1 



Doing Gauss-Jordan elimination gives 



' 





1 


1 " 











1 1 



and there is one row which has on the left of the line: the second row. The right 
side of this is 

1 1, 

which indicates that si + S2 is an invariant of both node symmetries and vertex 
switches. 
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7. Other applications of cubical cohomology to Adinkras 

This paper has been about odd dashings. But cubical cohomology has other 
applications to the mathematics of Adinkras. 

7.1. Bipartitions. The existence and classification of bipartitions is analogous to 
that of odd dashings, but where the role of w-i is replaced by W\. Just as a dashing 
gives rise to a 1-cochain, a partition of the vertices is equivalent to a 0-cochain /i, 
where bosons are assigned 0, and fermions are assigned 1. This is a bipartition if 
and only if every edge is incident with one boson and one fermion, i.e., if for every 
edge e, /i(<9e) = 1. This is equivalent to saying that d\i = oj\. Since du3\ — 0, this 
is possible if and only if w\ = in H 1 (A; %<z). 

This choice of \i is unique up to an element of H° (A; 1?). If A is connected, then 
there are only two choices, up to swapping all bosons and fermions (called a Klein 
flip in [10 ). If A is not connected, then a Klein flip could be done independently 
in each connected component. 

7.2. Arrows. If we define cohomology of an Adinkra not only with Z2-coefficients, 
but with Z-coefficients, then an orientation (that is, drawing an arrow on every 
edge) on a cubical graph gives rise to a one-cochain fi in C 1 (A; Z) in the following 
manner: for every oriented edge e going from v p to v g , we define /j,(e) to be 1 if 
the arrow points from v p to v q , and —1 otherwise. Then the orientation is non- 
escheric if and only if d/i = 0. Since 7J 1 (A;Z) = 0, a non-escheric orientation /j, 
can be described as df for some 0-cochain /. Such a cochain is an assignment of 
an integer to each vertex, which if we imagine is a placement of the vertices at 
different "heights" on the page. Since ijl takes its values in ±1, it must be that 
edges connect vertices of adjacent height. This height assignment is unique up to 
adding an integer additive constant for each connected component of the Adinkra. 

This height function provides what in particle physics is called engineering di- 
mension or mass dimension. Quantities in physics come with units of time, distance, 
mass, or combinations of these. If we choose units so that the speed of light c = 1 
and Planck's constant h = 1, then units can be written as a power of the unit of 
mass. This power is the engineering dimension. Assuming the transformation rules 
do not involve constants that have dimension, the function that takes each field 
and returns twice the engineering dimension is a height assignment. 

A non-cohomological proof of these facts, and an application of these ideas to 
classifying all non-escheric orientations, is given in [3]. 

The escheric central charge example in [10 admits a similar 1-form with values 
in Z4. 
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